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Abstract — To  ensure  good  traffic  handling,  channel 
allocation  is  one  of  the  important  mobile  communication 
resources  for  quality  of  service.  Usually,  three  types  of 
channel  allocations  are  widely  used:  fixed  channel 
allocation,  borrowing  radio  channels  from  surrounding 
calls  and  dynamic  channel  allocations.  In  this  paper 
instead  conventional  channel  allocation  schemes,  we  used 
call  admission  control  (CAC)  scheme  to  combat  forced 
termination  (FT).  The  analytical  model  of  traffic  handling 
in  mobile  cellular  network  is  implemented  by  Markov 
chain;  hence  the  profile  of  call  blocking  probability  of 
newly  originating  call  and  FT  is  shown  against  the  call 
arrival  rate  and  the  number  of  channels.  Finally  the 
impact  of  fading  parameters  of  wireless  channel  on  FT  is 
also  analyzed  under  Rayleigh  fading  case. 
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I.  INTRODUCTION 

For  quality  of  mobile  communication  services,  it  is 
essential  to  put  emphasis  on  the  management  of  channel 
allocation,  channel  bandwidth,  channel  loss,  multipath 
fading  and  battery  power,  etc.  Three  different  types  of 
channel  allocation  techniques  are  prevalent:  i)  fixed 
channel  allocation  (FCA);  where  each  cells  of  a mobile 
cellular  network  is  provided  fixed  amount  of  channels, 
which  is  done  using  graph  coloring  algorithm,  ii)  channel 
borrowing  scheme;  where  channels  are  borrowed  from 
surrounding  cells  (adjacent  cell)  when  all  the  channels  of 
a cell  is  occupied  and  iii)  dynamic  channel  allocation 
(DCA);  where  the  channels  are  allocated  from  central 
pool  according  to  demand  vector  of  users.  . All  the 
channel  allocation  schemes  can  be  applied  for  both  circuit 
and  packet  switching  network.  First  and  second 
generation  mobile  cellular  systems  were  designed  mainly 
for  voice  services  under  circuit  switch  but  the  3G 
integrates  circuit  and  packet  switches  [ 1 ]-[2] . A new 
traffic  model  of  ‘Delay  of  Voice  End-  User’  (DOVE) 
using  one  dimensional  Markovian  chain  is  proposed  in  [3] 
where  the  call  blocking  probability  is  reduced.  In  this 
case,  the  last  user  is  delayed  for  few  seconds  so  that  few 


occupied  users  have  the  chance  of  releasing  the  channels 
within  this  duration.  This  resource  allocation  (channel  or 
bandwidth)  of  mobile  cellular  network  is  done  by  call 
admission  control  scheme  found  in  [4-6].  The  main 
objective  of  such  schemes  is  to  reduce  call  blocking 
probability  and  forced  termination  (FT).  In  a mobile 
cellular  network  an  initiation  of  call  will  be  successful  if 
both  the  idle  channel  is  available  and  the  SNR  at 
receiving  end  is  above  a threshold  value.  The  impact  of 
Rayleigh  fading  on  probability  of  symbol  error  is  shown 
in  detail  in  [7-8]  and  similar  analysis  is  found  [9]  for 
Rician  fading.  The  goal  of  this  paper  is  to  analyze  in 
details  the  call  admission  control  (CAC)  scheme  using 
Markov  chain.  In  addition,  the  fading  effect  is  also 
presented. 

The  rest  of  the  paper  is  organized  as:  section  II  deals  with 
the  statistical  model  of  mobile  cellular  network  traffic 
based  on  Markov  chain  and  modeling  fading  channel, 
section  III  provides  the  analytical  results  based  on 
analysis  of  section  II  and  section  IV  concludes  entire 
analysis. 

II.  TRAFFIC  AND  FADING  CHANNEL  MODEL 

In  this  section  traffic  of  mobile  cellular  network  is 
modeled  using  call  admission  scheme.  Each  cell  of  the 
network  has  m+k  traffic  channels;  where  m channels  are 
shared  by  both  newly  originating  and  handover  calls  and 
the  remaining  k channels  are  reserved  for  handover 
traffic.  The  traffic  parameters  are: 

1„— > call  arrival  rate  of  newly  originating  calls 
handover  call  arrival  rate 
p— ► call  termination  rate 

The  call  admission  scheme  is  shown  in  fig.l  and  the 
corresponding  Markov  chain  is  modeled  like  fig. 2. 


Handover 

Shared 

Fig.l:  Call  Admission  Control  Scheme 
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Any  probability  state  P,  indicates  the  probability  of 
occupancy  of  a cell  with  i calls.  Applying  cut  equation 
between  P0  and  P1  like  [10-11], 
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; where  0 < x < m 

Therefore  the  blocking  probability  of  newly  originating 
call  will  be. 


P =P 

1 m '0 


A + A 

P 


A 


m ! 


(2) 


Fig. 2:  State  transition  chain  of  fig. 1 
Applying  cut  equation  between  Pm  and  Pm+l 
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Therefore,  for  entire  space, 
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Now,  Probability  of  blocking  of  newly  originated  call. 
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Therefore,  probability  of  forced  termination, 
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For  the  next  part  of  this  section  we  will  deal  with  fading 
channel  model  of  mobile  cellular  network  then  will  be 
integrated  with  traffic  model.  A mobile  cellular  network 
in  a dense  urban  area  experiences  huge  small  scale  fading 
(rapid  fluctuation  of  signal  with  small  variation  in  time 
and  distance).  In  this  paper  we  consider  the  Rayleigh 
fading  environment  i.e.  there  is  no  line  of  sight  (LOS) 
between  base  station  and  mobile  user.  The  probability 
density  function  of  SNR  of  Rayleigh  is  expressed  as  [12- 

13], 


fr(r)  = —e 

Yav 


(7) 


;where  y is  the  instantaneous  SNR  and  ym,  is  the  average 
SNR. 

The  outage  probability  of  the  fading  channel  will  be. 


T 

t(f)  = jfrffldA 


(8) 


;where  x is  the  threshold  SNR  to  maintain  the  desired  QoS 
(quality  of  service)  of  a wireless  link. 

Finally  the  probability  of  FT  including  the  fading 
parameters  will  be, 

P FT  = 1 -( 1 -Pm+k h,  fiW-Poufr))  (9) 

Next  section  will  deal  with  the  profile  of  above  traffic 
parameters  taking  typical  values  of  call  arrival, 
termination  rate  and  average  SNR. 

m.  RESULTS 

This  section  provides  results  based  on  theoretical  analysis 
of  section  2.  Fig. 3 shows  the  variation  of  call  blocking 
probability  against  arrival  rate  of  newly  originating  calls 
(in  calls/min)  taking  termination  rate  as  a parameter.  Here 
we  consider  Xh  =1.2  calls/min,  n = 8 and  k = 4.  The 
increases  with  increase  in  arrival  rate  but  decreases  with 
increase  in  termination  rate.  Again  the  probability  of 
forced  termination  is  plotted  against  the  arrival  rate  of 
newly  originating  calls  taking  the  termination  rate  as  a 
parameter  in  fig.4.  The  profile  of  curves  is  found  like 
fig.  3.  Similarly  the  variation  of  blocking  probability  and 
FT  is  plotted  against  the  number  of  channels  in  fig. 5 and 
6 where  the  number  of  reserved  channel  is  taken  as  a 
parameter.  Here  we  consider  = 2.8  calls/min,  1;,  = 2.2 
calls/min  and  p = 1.5  calls/min.  Both  the  traffic  parameter 
decreases  with  increase  in  the  number  of  channels  and 
reserved  channel  as  well. 


Arrival  Rate  of  Newly  Originated  Calls 
Fig.  3:  Variation  of  blocking  probability  of  against 
arrival  rate  of  newly  originated  calls 


Fig.  4:  Variation  of  FT  against  arrival  rate  of  newly 
originated  calls  taking  termination  rate  as  a parameter 


Number  of  Channel  ( n) 

Fig.  5:  Variation  of  blocking  probability  of  newly 
originated  calls  against  the  number  of  channels 
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Number  of  Channel  (n) 

Fig.  6:  Variation  of  FT  against  the  number  of  channels  of 
newly  originated  calls 


Fig.  7:  Variation  ofPFT  against  threshold  SNR 


Finally  taking  1„  = 2.8  calls/min,  /.h  =1.2  calls/min,  ,u  = 
1.2  calls/min,  k = 4 and  in  = 8;  we  plot  the  probability  of 
forced  termination  under  Rayleigh  fading  (eq.  (9)) 
condition  shown  in  fig.  7.  Here  Ppp  is  plotted  against 
threshold  SNR  (in  dB)  taking  average  SNR  (in  dB)  as  the 
parameter.  It  is  visualized  that  PFT  decreases  with  increase 
in  the  threshold  SNR  (since  hurdle  of  the  wireless  link  in 
enhanced)  and  average  SNR. 

IV.  CONCLUSIONS 

The  paper  only  shows  the  theoretical  results  based  on 
state  transition  chain  and  fading  channel  model  of 
wireless  link  of  section  2.  Still  we  have  the  scope  to  use 
SINR  (signal  to  interference  and  noise  ratio)  instead  of 
SNR  to  model  the  interference  of  mobile  cellular  network. 
In  this  case  the  probability  density  function  of  SINR  will 
be  ratio  of  two  random  variables.  In  future  traffic 
simulation  algorithm  will  be  developed  to  verify  the 
theoretical  results  of  the  paper. 
www.ijaers.com 
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